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Abstract. Using the canonical JSJ splitting, we describe the outer automorphism 
group Out(G) of a one-ended word hyperbolic group G. In particular, we discuss to 
what extent Out(G) is virtually a direct product of mapping class groups and a free 
abelian group, and we determine for which groups Out(G) is infinite. We also show 
that there are only finitely many conjugacy classes of torsion elements in Out(G), 
for G any torsion-free hyperbolic group. 

More generally, let F be a finite graph of groups decomposition of an arbitrary 
group G such that edge groups Ge are rigid (i.e. Out(Ge) is finite). We describe 
the group of automorphisms of G preserving F, by comparing it to direct products 
of suitably defined mapping class groups of vertex groups. 



1. Introduction and statement of results 

The basic idea for understanding the outer automorphism group Out(G) of a 
torsion- free one-ended word hyperbohc group G is due to Rips and Sela [13, 14]. 
Since G has a canonical JSJ sphtting, automorphisms of G may be seen on this 
sphtting: Out(G) is virtuaUy generated by Dehn twists along edges of the splitting, 
together with mapping class groups of punctured surfaces (automorphism groups 
of "quadratically hanging" subgroups). 

Giving a precise description of Out(G'), however, requires a careful study of 
these generators. This is what we do here, both for hyperbolic groups and for 
splittings of arbitrary groups. 

Let us first illustrate this on a simple example. Let E be a 2-torus with one open 
disc removed. Let G be the fundamental group of the 2-complex K obtained by 
glueing three copies Si, S2, S3 of S along their boundary circle C. All automor- 
phisms of G are realized by homeomorphisms of K. Since homeomorphisms may 
permute the S^'s, or reverse orientation, we restrict to homeomorphisms mapping 
each Si to itself in an orientation-preserving way; this amounts to passing to a 
finite index subgroup Outo(G') C Out(G'). 

Restricting homeomorphisms to each S^ gives an epimorphism p : Outo(G') 

3 

JjMCG'(Si), where MCG{T.i) ~ Out(F2) ~ SL{2, Z) is the mapping class group 

1=1 

of the punctured torus, i.e. the group of isotopy classes of orientation-preserving 
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homeomorphisms of E^. The kernel of p is generated by Di, -D2, -D3, with Di the 
(automorphism induced by a) Dehn twist in an annulus paraUel to the boundary 
in Sj. The product of the -Dj's being isotopic to the identity, kerp is isomorphic 
to Z2. 

The epimorphism p does not have a section (basically because the map Aut(F2) - 
Out(i^2) has none). In geometric terms, there is no canonical way of glueing el- 
ements of MCG{Tji) along C, because we consider homeomorphisms of up to 
an isotopy which is free on the boundary. We therefore introduce MCG^(Ei), 
the group of homeomorphisms of Ej fixing the boundary pointwise, up to isotopy 
relative to the boundary. This group is a nontrivial central extension of MCG(Ej) 
by Z (generated by the twist Di). 

Now we can glue along C, thus getting an epimorphism A : ni=i MCG^iTii) — > 
Outo(G), whose kernel is isomorphic to Z (corresponding to the relation D1D2D3 = 
!)• 

The discussion of this example is summed up by the following commutative 
triangle of nontrivial central extensions: 



Z 




23 C ^ Yl MCG^i^i) ^ n MCG{Ei) 




7? 

Now consider an arbitrary one-ended hyperbolic group G (assumed to be torsion- 
free for the moment). We use the JSJ splitting of G constructed by Bowditch [4], 
because it is completely canonical and thus invariant under all automorphisms of 
G. 

It is a finite graph of groups F, with 7ri(r) = G. There are three types of 
vertices. Let V\ denote the set of vertices of F with cyclic vertex group (we use the 
same 1, 2, 3 numbering as in [4]). Let V2 be the set of vertices v corresponding to 
"MHF subgroups": the vertex group G^ is the fundamental group of a compact 
surface E„, with edge groups being fundamental groups of boundary components 
(in the example studied above V\ has one element, corresponding to C, and Vi 
has three elements, corresponding to the Ej's). Let V3 consist of the remaining 
vertices of F, which we call rigid. Let E be the set of (unoriented) edges of F. 
Every edge joins a vertex of V\ to a vertex of V2 U V3, leading to £^ = £^2 U £^3. 

Given a compact surface E, we denote by MCG'(E) the (pure) mapping class 
group of the surface with punctures, that is the group of homeomorphisms of E 
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fixing the boundary pointwisc, modulo those that are freely isotopic to the iden- 
tity (the boundary may "turn" during the isotopy). We also define MCG^(E), the 
mapping class group of the surface with boundary, dividing only by homeomor- 
phisms isotopic to the identity relatively to the boundary. It is a central extension 
of MCG(S) by Z'', where b is the number of boundary components of S. 

As suggested in [4], the Aut(G)-invariant JSJ splitting allows a simple proof of 
the following result due to Sela. 

Theorem 1.1 ([14, Theorem 1.9]). Let G be a torsion-free one-ended hyperbolic 
group. There is an exact sequence 

l^Z'' ^ Out'(G) ^ Yl MCG{E^) 1, 

veV2 

where Out'(G) has finite index in Out(G), and n = \S\ — \ Vi\ is "the number of 
edges in the essential JSJ decomposition of G 

This central extension, however, is not trivial in general, so one cannot claim, 
as in [14], that Out(G) is virtually a direct product of mapping class groups and 
a free abelian group. The next result leads to such a product structure, but only 
under an additional hypothesis. 

Theorem 1.2. Let G be a torsion-free one-ended hyperbolic group. Let r be the 
number of vertices ofVi connected only to vertices ofV2, and = l^sl — |Vi| + r. 
The group Out(G) is virtually a direct product Z*? x M , where M is the quotient 
^/riuGVb M^GG^iT^y) by a central subgroup isomorphic to 7/" . 

Corollary 1.3. If every cyclic vertex ofV is connected to at least one rigid vertex, 
then Out(G') is virtually a direct product of a free abelian group and mapping class 
groups MCG^ (Tiy) of surfaces with boundary. 

There are statements similar to Theorems 1.1 and 1.2 if G is allowed to have 
torsion, they will be given in section 5. The main differences are that MCG(S^) 
and MCG^(E„) are now mapping class groups of 2-orbifolds, and only edges of F 
whose group has infinite center must be considered. Our study allows us to prove 
the following result (see section 6). It was conjectured in [10] (we thank G. Swarup 
for suggesting this application). 

Theorem 1.4. Let G be a one-ended hyperbolic group. Then Out(G) is infinite 
if and only if G splits over a virtually cyclic subgroup with infinite center, as an 
arbitrary HNN extension or as an amalgam of groups with finite center. 

Paulin's theorem [11], together with Rips theory [2], provides a splitting over 
a virtually cyclic subgroup, but with no control on the center. Torsion-free hy- 
perbolic groups with infinitely many ends always have Out(G) infinite. Allowing 
torsion makes things much more complicated, see [12] for the case of virtually free 
groups. 

We also prove (see section 7): 
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Theorem 1.5. IfG is a torsion-free hyperbolic group, there are only finitely many 
conjugacy classes of torsion elements in Out(G). 

This will be used in [9] to give a proof of Shor's theorem on fixed subgroups 
[15]. 

Now let r be a finite graph of groups decomposition of an arbitrary group G. We 
consider the group Out^(G') C Out(G) consisting of automorphisms preserving F. 
This group was thoroughly studied by Bass-Jiang [1]. Here we focus on a subgroup 
Outi (G) C Out^(G), which we squeeze between products of automorphism groups 
associated to vertex groups. 

Let V be the vertex set of F. For v E V we consider the vertex group Gy, 
with incident edge groups Ge- We let MCGiGy) C Out(G„) be the group of 
automorphisms which act on each Ge as conjugation by some ge G G^- We also 
define an extension MGG^{Gv), by keeping track of the elements ge (see section 
4). These groups are an algebraic generalization of the groups MCG{T,y) and 
MCG^{T,y) considered above. 

Theorem 1.6. There are natural epimorphisms A : Hvev MCG^{Gy) — > Out^ (G) 
and pi : Out[(G) Uy^v MCG{Gy), with Out[(G) C Out^(G') and pi o A equal 

to the natural projection. 

If Out(Ge) is finite for every edge group Ge, then Out^ (G) has finite index in 
Ont^iG). 

The kernels of A and pi may be described explicitly. In particular, our main 
technical result (Proposition 3.1) is a presentation for T = kerpi, the group of 
twists around edges of F. 

2. Automorphisms of graphs of groups 

Most results in this section follow from [1], but our exposition will be self- 
contained. 

Generalities. 

The following notation will be used throughout the paper. If ii" is a subgroup of 
a group G, then Zg{H) and Ng{H) denote the centralizer and normalizer of H in 
G, and Z{H) is the center of H. For m E G, denote by im the inner automorphism 
g H- > mgm~^ . If o: G Aut(G), let a be its class in Out(G). We say that a represents 
a. 

Let G be the fundamental group of a finite graph of groups F, with vertex set 
V , vertex groups G^, and edge groups Ge- Let E be the set of oriented edges e of 
F, and Ey the set of edges e with origin o(e) = v. Let £ be the set of unoriented 
edges. The incident edge groups Ge, for e E Ey, and their conjugates in Gy, will 
be called peripheral subgroups of Gy. 

Let T be the Bass-Serre G-tree associated to F. We simply write g for the 
automorphism of T associated to g E G, and Gx for the stabilizer of a: G T. 
Choosing a fundamental domain, we identify each vertex f of F with a vertex of T 
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whose stabilizer is Gy. Similarly, we often write e for an edge of T with stabilizer 

We assume that F is minimal: Ge is a proper subgroup of Gy for every terminal 
vertex v (equivalently, 7ri(r') is a proper subgroup of 7ri(r) for every proper con- 
nected subgraph V). We also assume that F is not a mapping torus: we say that F 
is a mapping torus if F is topologically a circle and all inclusions from edge group 
to vertex group are onto (equivalently, T = R and G acts by translations); if F is 
a mapping torus, then G is a semi-direct product Gy x,^ Z, with (p e Aut(G„). 

These assumptions imply that the centralizer of the image of G in Aut(T) is 
trivial. In particular, Z{G) acts trivially on T. 

Let Aut^(G) C Aut(G') and Out'"(G) C Out(G) be the groups of automor- 
phisms preserving F. Topologically, G is the fundamental group of a graph of 
spaces, and automorphisms in Out^(G) are induced by homeomorphisms preserv- 
ing such a structure. Algebraically, the condition is best expressed in terms of T: 
an automorphism a e Aut(G) belongs to Aut'"(G) if and only if there exists an 
automorphism H^y of T conjugating the action of G with the action twisted by a, 
in the sense that a{g)Hct — H^g for every g & G (\{ G fixes no end of T, this is 
the same as saying that the length function satisfies £o a — €). 

With our assumptions, is unique and a i— > defines an action of Aut^(G) 
on T, with acting as m for m e G. In the situation of [4] , this action is induced 
by the action of Aut(G) on dG. 

The homomorphism p : Outo(G) — > Y{y^yOvii{Gy). 

The map if^ induces an automorphism of the finite graph F = T/G, and we 
let Outg (G) C Out'"(G) be the finite index subgroup consisting of automorphisms 
acting as the identity on F. 

Note that for a; e T the stabilizer of i?Q,a; is a{Gx), and points in the same 
G-orbit have conjugate stabilizers. If d G OutQ(G) and v e F, then a{Gy) is 
a conjugate of Gy and we can define py{a) G Out(G^;). More precisely, choose 
m E G such that H^tV = mv (recall that we identify v with a vertex of T). 
Then a{Gy) — Gmv — mGym~^, so that (3 — im-^o^ maps Gy to itself. It is 
easily checked that the class of (3 in Out(G„) depends only on a, and we obtain a 
homomorphism py : OutQ(G) — > Out(G^;). 

We also define p = Y[Pv ■ OutJ, (G) Yly^v Out{Gy). In the rest of this section 
we study the image and kernel of p. 

Extending vertex automorphisms. 

Elements in the image of p„ preserve the peripheral structure of Gy (if e is an 
edge of T containing v, then H/^e — g^e for some g^. G G„; the stabilizer of Hf^e is 
/?(Ge), and also geGeg~^). The converse is not necessarily true: if G = Z *2z H, 
the nontrivial automorphism of Z does not always extends to G. 

Define the mapping class group MCG{Gy) C Out(G„) by restricting to auto- 
morphisms which act on each edge group Ge, e G Ey, as conjugation by some 
ge G Gy. 

Proposition 2.1. The product Yly^v -^^^(^v) is contained in the image of p. 
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Proof. Given /3 G Aut(G'„) with (3 E MCG{Gy), we extend it to a e Aut(G') with 
Pv{c() = (3 and Pw{ct) = 1 for w ^ v. For each e & E^, &x. E Gy such that 

Pig) = gegoe^ for g eGe- 

For concreteness we start with the elementary cases. If G — Gy H, we define 
q; on ilf as conjugation by g^- If G is an HNN-extension < Gy,t | t(p{g)t~^ = 
g if g e Ge>, we have P{g) = gegge^ and P{(p{g)) = gf<p{g)9j^ for ^ G Ge, and 
we define «(/:) = getgj^- 

In the general case, recall that G is a subgroup of a path group 7r(r) generated 
by the G„'s and the edges of F (see e.g. [1]). Wc define a on the generators of 
7r(F) in the following way: it equals (3 on Gy, it is the identity on the other vertex 
groups and on edges not incident to v, and an edge e with origin v is mapped to 
g^e (to ge^g^^ if the opposite edge e also has origin v). One checks that this is 
compatible with the relations defining 7r(r), and that the subgroup G is invariant. 

□ 

This will be referred to as the extension construction. It is simply an algebraic 
translation of the following topological observation: if Kq is a subcomplex of 
codimension of a complex K, every self-homeomorphism of Kq which equals the 
identity on dKo has a canonical extension to K. 

Twists and bitwists. 

The extension construction depends on the choice of the elements gg. Each gg 
may be right- multiplied by an element z of the centralizer Zo^iGe). This changes 
a by Dz, the extension of /3 = 1 relative to the choice g^ = z (and ^r/ = 1 for 

We call the twist by z around e (near v). It may also be defined, more 
directly, as follows. Let e E Ey and z G Zo^iGg). If e separates F, we have an 
amalgam and Dg acts as the identity on the factor containing Gy and as conju- 
gation by z on the other. In the case of an HNN-extension, maps the stable 
letter t to zt. If ^ is a generator of Ge — Z, then Dz is induced by a Dehn twist 
on an annulus. 

We denote by T the subgroup of OutQ(G) generated by all twists D^. Exten- 
sions of a given associated to different choices of the g^s differ by an element of 

r. 

We will see that T has finite index in ker p when all groups Out(Ge) are finite. 
In general, though, describing ker p requires bitwists, which we now define. 

Let e be an edge of F with endpoints v, w (possibly equal). Suppose that z E Gy 
normalizes the image of Gg, that z' E Gw normalizes the image of Ge, and that 
z, z' have the same action on Gg (if v ^ w, this means that z~'^z' centralizes Gg). 
We define the bitwist D^^z' around e as conjugation by z on one factor and by z' 
on the other in the case of an amalgam, as mapping t to ztz'~^ in the HNN case. 
For instance, amalgamate two Klein bottle groups < tiat~^ = > along the 
cyclic group < a >. Then Dt-^^t2 fixes ti,t2 and maps a to . 

Of course twists are bitwists, and (bi) twists around distinct edges commute in 
Out(G). Also note that bitwists belong to T when edge groups are trivial, and 
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when G is a torsion-free hyperbolic group and edge groups are cychc (because no 
nontrivial element of G is conjugate to its inverse). 

The kernel of p. 

Proposition 2.2. The kernel of p is generated by bitwists around the edges ofT. 

Proof. Fix a maximal subtree Fq C F, which we identify with a lift to T. Let 
e = vw be an edge of Fq. Any a G kerp has a representative a, equal to the 
identity on G^, with = v. The image of the edge e by Hq, is an edge in the 
same G-orbit, which we can write z~^e for some z E Gy. Note that z normalizes 
Ge since the stabilizer of Hc^e = z~^e is both a{Ge) — Ge and z~^GeZ. Now 
a{Gw) is the stabilizer of if^ty = z~^w, equal to z~^GwZ. Since Pw{ct) is trivial, 
there exists z' G such that a{g) — z~^z'gz'~^z for g G Gw We conclude that 
a o D~\, has a representative a' inducing the identity on < G^,, G^ >, with Hq^i 
equal to the identity on e. 

Repeating this argument, we can compose any a G kcr p by bitwists and obtain 
a' with a representative a' equal to the identity on the fundamental group of Fq, 
with Hq,! equal to the identity on Fq. If Fq = F we are done since o: is a product 
of bitwists. Otherwise we apply a similar argument to the HNN generators. □ 

Rigid edge groups. 

Proposition 2.3. Suppose that Out(Ge) is finite for every edge group G^ ofV. 
Then Y\^^y MCGiG^) has finite index in the image of p, and the group of twists 
T has finite index in kerp. 

Proof. For the first assertion, it suffices to show that MCG{Gy) has finite index 
in the image of p^ for every v & V. Since any cp in the image of p^ preserves 
the peripheral structure of Gy, one can associate to (p and e E Ey a right coset 
of Out(Ge) modulo the image of No^iGe)- If <p and <p' define the same coset for 
every e G Ey, then (p and belong to the same coset modulo MCG{Gy). 

The second assertion follows from the fact that Dg g' belongs to T if z and z' 
act on Ge by an inner automorphism. □ 



3. The group of twists T 
We view T as a quotient of JJ^ ( JJ^ Zo^iGe) ) ~ Y\. ^Go(e)(^e)- We denote 

veV ^eeE^ ^ e€E 

by 9 the quotient map. Generators for ker^ will be given by vertex and edge 
relations, coming from centers of vertex groups and edge groups: twisting by 
z G Z{Gy) around all edges with origin v, or by 2; G Z{Ge) at both ends of e, 
produces an inner automorphism. 

More formally, we embed Z{Gy) into YleeE ^Go{<i)i^e) by embedding it diag- 
onally into riees ^Gv{Ge)- Given an edge e with endpoints v,w, we have em- 
beddings of Ge into Gy and Gy,, therefore a diagonal embedding of Z{Ge) into 
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Zo^iGe) X Zo^iGe)- Putting all these embeddings together gives a map 

j : n Z{Gv) X n Z{Ge) - n ^G^i.^C^e) 
vev ee£ eeE 

(recall that S is the set of unoriented edges and E is the set of oriented edges). 
Note that only two terms contribute to a given factor Zo^iGe), namely Z{Gy) 
and Z{Ge)- The image of j is central and contained in ker^. 

Proposition 3.1. Assume that T is minimal and is not a mapping torus. The 
group of twists T is the quotient of JJ^ -^Go(e) (^e) by the vertex and edge relations: 

there is an exact sequence 

{1} ^ Z{G) A J] Z{G,) X n Z{G,) A n ^G„(.)(Ge) ^ r ^ {1}. 

vev ee£ eeE 

Proof. Elements of Z{G) act trivially on T, hence belong to every Z{Gy) and 
Z{Ge)- We define i by mapping n G Z{G) to n in every Z{Gy) and in every 
Z{Ge). It is easy to check that the image of i equals ker j. 

Given z — {ze)e^E with 9{z) trivial, we must now show that z belongs to the 
image J of j. The proof is by induction on the number of edges of P, we divide it 
into four steps. 

• First step: graphs with one edge. 

First suppose that F is an amalgam G = G\ G2- Consider two elements 
Zi e ZQ.{Ge) such that the automorphism equal to conjugation by Zi on Gi is 
inner. There exists m & G such that Ui = m~^Zi commutes with Gj. Since 
P is minimal we have Na^Gi) = Gi, and therefore Ui e Z(Gi). Furthermore 
m = ziUi = Z2U2 G Z{Ge), showing that (-21,-22) belongs to J since Zi = mui 
with m G Z{Ge) and Ui G Z{Gi). 

Now consider an HNN extension G — Gi*g^. Suppose that an automorphism 
equal to the identity on Gi and sending the stable letter t to Zitz2^ is a conjugation 

I'm- 

Assume for a moment that m G Gi. We then write u = -z^^m = t~^z^^mt G 
Gi n t~^Git = Ge, so that zi = mtu~^t~^ and Z2 = mu~^ with m G Z{Gi) 
and G Z{Ge) (note that u commutes with Gg because m and Z2 do). This 
expresses that {zi, Z2) belongs to J. 

Now we show m G Gi. This is clear if both inclusions Ge > Gi are proper, 
since Ng{Gi) = Gi. If an inclusion Ge Gi is onto, write G =< Gi, t \ tgt~^ = 
<~p{g) if (7 G Gi >, and m = t~^gt^ with (7 G Gi, /c > 0, and k minimal. From 
zitz2^ = mtm~^ we get g = t^ Zi{tz2^t~^)t~^{tgt~^), so that g G tGit~^ if /c > 0. 
Minimality of k then implies k = 0. Writing that m = gt^ centralizes G\ shows 
that (/jl^l is onto. Since F is not a mapping torus, we have £ = 0, and m G Gi. 

• Second step: F has more than one edge and there is an edge e such that each 
component ofT\ {e} is a minimal graph of groups but not a mapping torus. 
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First assume that e = V1V2 separates. We write G = Gi *Ge ^2, where Gi is 
the fundamental group of a subgraph Fj. By minimahty Gg is a proper subgroup 
of Gi and G2, and therefore NciGi) = Gi. 

A twist around an edge of Fj may be represented by an automorphism sending 
Gi to Gi and equal to the identity on Ga-j. Similarly, a twist around e near Vi 
may be represented by an automorphism sending Gi to Gi by an inner automor- 
phism and equal to the identity on G^-i. With these representatives, consider 
the product Di of all twists hy Zf around edges / contained in Fj. It sends Gi 
to itself, and because 0{z) = 1 it coincides on Gi with an inner automorphism of 
G. Since NoiGi) = Gi, we deduce that Di restricts to an inner automorphism of 
Gi- Applying the induction hypothesis to Fi and F2, we can then change z by an 
element of J so as to make every Zf trivial for / C Fi U F2 (this may change Zg, 
Ze by an element of the center of Gy^ or Gy^). 

We have now reduced to the automorphism conjugating each Gi by some Zi e 
{Ge)- We have seen in the first step of the proof that Zi = mui with m e Z{Ge) 
and Ui G Z{Gi). The element Ui fixes a point in the Bass-Serre tree of F^ (it belongs 
to G^i)- Since F^ is minimal, Ui acts trivially on the tree and therefore belongs 
to every edge and vertex group of F^. We conclude that z is the image by j of 
the element of Hvey Z{Gy) x Y\fe£ ^(^f) whose component in Z{Gy) is Ui for 
V e Fj, and whose component in Z{G f) is if / C Fj and m if / = e. 

The argument when e does not separate is similar, using representatives sending 
TTi (F \ {e}) to itself (by the identity for twists around e). Minimality of Fi implies 
that both inclusions Ge > Gi are proper, so Ng{Gi) = Gi. 

The proof is now complete for graphs such that all edge groups are proper 
subgroups of vertex groups. The general case requires one more argument. 

• Third step: graphs with a collapsible edge. 

We prove the result for a graph F containing a vertex v of valence 2, with 
adjacent edges e, /, such that Ge = Gy We shall make z trivial by multiplying it 
by elements of J (i.e. applying the edge and vertex relations). 

Call u (resp. w) the other vertex of e (resp. /). Let F' be the graph of groups 
obtained by collapsing e, i.e. replacing e U / by a single edge g with group Gf. 

The automorphism d{z) twists by some zi around e near u, hj Z2 near v, by 
Zs around / near v, by near w. This is the same automorphism as twisting 
around g in F', by ziZ2^Z3 near u and by Z4 near w (and twisting as in F around 
edges other than g). Since F' is minimal, not a mapping torus, we may use the 
induction hypothesis and kill 2:1 2;^"*^ 2:3, 2:4, and all twists around edges other than 
g, by applying all edge and vertex relations of F'. If we use only those relations 
that exist in F, we cannot use the relation corresponding to the edge g and we can 
only replace 212^^23 and 24 by some m e Z(Gf). 

Going back to F, the relations let us replace (21, 22, 23, 24) by {mz^^Z2, 2:2, 23, m) 
and make all other 2;'s trivial. The element 777,2;^ ^2:2 commutes with Gf,, and belongs 
to Ge because all three factors do. It is then easy to make m2;^^22, 2:2, 2:3, m trivial 
by using the edge relations across e and / and the vertex relation at v. 

• Fourth step: conclusion. 

9 



Let r be any graph with more than one edge, satisfying the hypotheses of the 
proposition. We may assume that there is no vertex v as in step 3. There is then 
an edge e with F \ {e} minimal. We argue as in step 2. 

If no component of F \ {e} is a mapping torus, we are done. If e separates and 
Gi is a mapping torus, we observe that the restriction of Di to Gi is conjugation 
by an element of because aU representatives used in step 2 send Gi (resp. G2) 
to itself. Thus step 1 applies (since mapping tori were ruled out only to prove 
m e Gi). 

There are now two cases left. First, F may consist of two loops at a vertex 
V, with all four edge groups mapping onto Gy. Then G =< Gy,ti,t2 \ tigt~^ = 
(fii{g) if g G Gy >. If an automorphism sending ti to Zitiz'^ is im, then m & Gy 
because it normalizes < Gy , ti > and we apply step 1 . The last case is when F has 
3 edges, each going from a vertex w to a vertex w (and all edge groups map onto 
vertex groups). We then use vertex relations to kill twists at both ends of one of 
the edges, and we are reduced to the previous case. □ 

Remark. Trivial examples show that the minimality hypothesis is necessary. In 
the case of a mapping torus, the result fails precisely in the following situation: 

(p G Aut(Gi) satisfies (p^ = ig for some £ > 2 and g G Gi such that g~^^{g) G 
Z{Gi) but there is no n G Z{G\) with g~^(fi{g) = n~^(p{n). We do not know 
whether this situation is possible. 

4. Relative automorphism groups 

Many arguments in the beginning of this section are simple computations which 
are left to the reader. 

Let if be a group, with a finite collection of (peripheral) subgroups Ti — 
{Hi, . . . , Hk} (some groups may be repeated). For instance, is a vertex group 
in a graph of groups, and the iifj's are the incident edge groups. 

Let Aut-^(iy) be the group of automorphisms which act on each as conju- 
gation by some G H, and let MCG{H) be its image in Oui{H). 

We define Aut^(iir) as the set of (a; ai, . . . , a^), where a G Aut>^(iir), G 
and a{g) = aiga~^ for g & Hi. li a acts on Hi as conjugation by aj, and (3 acts as 
conjugation by 6i, then a(3 acts as conjugation by a{bi)ai. We therefore define 

(a; ai, . . . , ak){P; 61, . . . , 6^) = {^P; a{bi)ai, . . . , a(hu)au). 
This makes Aut^(iy) into a group, with an exact sequence 

k 

{1} ^ n ^^(^^) ^ Autf^(iy) ^ A.Mtn{H) ^ {1}. 

The map g 1— > (ig-, g, . . . , g) embeds H as a normal subgroup of Aut^(iy) and 
we define MCG^{H) as the quotient (note that MCG{H) and MCG^{H) depend 
on H). Up to isomorphism, Autf^(i7) and MCG^{H) do not change if each Hi is 
replaced by a conjugate. One easily checks: 
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Lemma 4.1. There is an exact sequence 



{1} ^ (llZHiH,)]/Z{H) ^ MCG^{H) ^ MCG{H) ^ {1}, 



with Z{H) embedded diagonally into YlZniHi). If ZniHi) C Hi for every i, this 
extension is central. □ 



Examples. 

• If /c = 0, then MCG^{H) = Out(ii'). If /c = 1, the map (a; a) ^ z-^a 
identifies MCG^{H) with the group of automorphisms of H equal to the identity 
on Hi. 

• Suppose the Hi's are all trivial. Then MCG{H) = Out(iy). If /c = 1, we 

have MCG^{H) = Aut(if) and the exact sequence of Lemma 4.1 is simply {1} — > 
H/Z{H) Aut(if) ^ Out(if) ^ {!}. If /c > 1, we get {1} ^ H^/Z{H) 
MCG^{H) Out(Jf) ^ {!}, with embedded diagonally into H''. 

• If = Z and at least one Hi is nontrivial, then MCG^{H) ~ Z''-^ the 
quotient of Z'' by Z embedded diagonally. 

• If is the fundamental group of a compact surface E with x(S) < 0; and 
H comes from the boundary curves, then MCG^{H) = MCG^{T,), the group of 
homeomorphisms fixing 9S pointwisc, up to isotopy relative to 9S. It is a central 
extension of MCG(S) = MCG{H) by Z'^, where k is the number of boundary 
components. 

In general this extension is not trivial. For instance, the "lantern relation" (see 
e.g. [8, section 4]) implies that the kernel Z'^ is contained in the derived subgroup 
of MCG^{E) whenever S has genus > 2. When E is a once-punctured torus the 
extension, though not trivial, is trivial above a finite index subgroup of MCG(E). 
This is probably not true for surfaces of high genus. 

Returning to a graph of groups F as in section 2, we consider Autf^(Gv) and 
MCG^{Gv) relative to the collection of incident edge groups {k is the valence of 
V in F). We denote by 7r„ : MCG^{Gv) MCG{Gv) the natural projection, and 
we define tt = ]\^^y ti^ : fl MCG^{Gy) fl MCG{G^). 

The extension construction of section 2 may be viewed as a homomorphism 
Autf^(G„) Aut(G). It induces A„ : MCG^{Gy) Out^(G'), with p„ o A„ = tt^,. 

The images of A^, and A^ commute for v ^ w, so that we get A : MCG^{Gy) 

vev 

Outl^(G'). We caU Out[(G) the image of A. 
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Proposition 4.2. There is a commutative triangle of exact sequences 



-^YlMCG{Gy) 



Outf(G) 



where Out^(G') is a subgroup 0/ Out '"(G), all products are taken over V , and T is 
the group of twists. 

If all groups Out(Ge) are finite, then Outf (G) has finite index in Out^(G). // 
all edge groups are trivial, then Outf (G) = OutQ(G) and X is an isomorphism. 

Proof. We have seen that tt factors as pi o A, with pi the restriction of p to 
Outj (G). The kernel of tt is given by Lemma 4.1, and the extension construction 
shows ker pi = T. Note that N is the kernel of the natural epimorphism k : 



n 



T. 



The group Outf (G) is mapped by p onto Y\ MCG{G^), and it contains T. If all 
groups Out(Ge) are finite, Proposition 2.3 implies that Out5^(G) has finite index 
in OutJ(G), hence in Out'"(G). If every Gg is trivial, then MCG{G^) = Out(G„), 
and T = kerp by Proposition 2.2. Thus Outi(G) = Outo(G). Furthermore A is 
injective, because N = ker A = kerK is generated by centers of edge groups by 
Lemma 3.1. □ 



5. Hyperbolic groups 

In this section G is a one-ended hyperbolic group. The elementary subgroups 
of G are the finite or virtually cyclic {— 2-ended) subgroups. Recall (see [10]) that 
there are two types of infinite elementary groups, those with infinite center (which 
map onto Z) and those with finite center (which map onto the infinite dihedral 
group). The normalizer of a virtually cyclic subgroup is a maximal elementary 
subgroup. If G is torsion-free, nontrivial elementary subgroups are cyclic. 

Let r be the JSJ splitting of G, as constructed by Bowditch [4]. Edge groups 
of r are virtually cyclic. There are three types of vertices: 

1. Elementary vertices, whose group is a maximal elementary subgroup. 

2. Orhifold vertices, whose group is a "hanging Puchsian group", the funda- 
mental group of a 2-orbifold. 
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3. Rigid vertices, whose group Gy cannot be split any further over an elementary 
subgroup. By Paulin's theorem [11] and Rips theory [2], the group MCG{Gy) is 
finite (we need a relative version of these results, which follows from Theorem 9.6 
of [2] since applying [11] to automorphisms of MCG{G^) gives a tree in which 
every peripheral subgroup of Gy fixes a point). 

We denote by Vi, V2, V3 the corresponding sets of vertices of F. Every edge 
joins an elementary vertex to an orbifold or rigid vertex, we denote 8 = 82^83 
the set of geometric edges. We shall add the symbol 00 to indicate that we restrict 
to edges or elementary vertices whose group has infinite center (orbifold and rigid 
vertex groups always have finite center). The notation |^| denotes the number of 
elements of a finite set A. 

Edge groups may fail to be maximal as elementary subgroups of G, but it is 
easy to see that they are maximal elementary in the corresponding rigid or orbifold 
vertex group (otherwise their normalizer would not be elementary). If v e V2 U V3, 
we have Zo^iGe) = Z{Ge) for e e Ey, and MCG^{Gy) is a central extension of 
MCG{Gy) by Lemma 4.1. 

Theorem 5.1. There is an exact sequence 

l^T ^ Out2(G') ^ W MCG{Gy) 1, 

veV2 

where Out2(G') has finite index in Out((j). The group of twists T is virtually Z"', 
with n = l^"""! — If G is torsion- free, then T is free abelian of rank |£| — |Vi| 

and the extension is central. 

Proof. Since MCG(Gy) is finite if G Vi U V3, we define Out2(G') as the kernel of 
the map Outi(G) — > HveViuVs MCG{Gy). The exact sequence then comes from 
Proposition 4.2. 

We use Proposition 3.1 to compute the rank of T. Since Zo^iGe) = Z{Ge) if 
e is an edge and v is its rigid or orbifold vertex, we see that T is the quotient of 

T' = TT '^^^'^ — — by a finite group (corresponding to orbifold and rigid 

vev, ^^'^^> 
vertex relations). 

First suppose that G is torsion-free. Then T = T' because Z{Gy) is trivial if 
V ^Vi. Of course Zo^iGe) = Z{Gy) = G„ = Z for v e Vi, and the result follows, 
recalling that Z{Gy) is embedded diagonally in Y\ Za^iGe). 

If G has torsion, we obtain that T', hence also T, is virtually Z"^ with n = 
\8°°\ — \ V-[^\ because ZG^{Ge) is infinite if and only if G^ has infinite center. 

The extension is central as soon as MCG^{Gv) is a central extension of MCG{Gy) 
for every v, in particular if G is torsion-free. □ 

Proposition 4.2 also yields the exact sequence 

{1} ^ iV ^ yl X Yl MCG^{Gy) Out2(G') ^ {1}, 

v€V2 
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where ^ = JJ^ keryr^ = Y\ ^^^"^^ ^ — — is virtually abelian. Note that N 

is also virtually abelian (because it is a subgroup of kerTr). We shall now use the 
edge and vertex relations in order to replace A and by simpler groups. 

We define a set Q of edges as follows. We consider (edges e connected to 
a rigid vertex, with Z{Ge) infinite), and for each v & Vi whose group has infinite 
center we discard one edge of £^3° adjacent to v (if there is at least one). We 
view (5 as a set of oriented edges, going from Vi to V3. Note that q = \Q\ equals 
I ^3° I ~ 1^1°° I + where r is the number of vertices of \V-[^\ connected only to 
orbifold vertices. 

Now consider the map 

V' ■■ n ^G„(,)(G'e) X n MCG^{G,) ^ Out2(G) 
obtained by mapping the first factor to A and applying A. 

Lemma 5.2. The image ofifj has finite index. The images of the two factors have 
finite intersection. The intersection ofkeTif; with the first (resp. second) factor is 
finite (resp. virtually Z^J. 

Proof. The first factor maps into T, the kernel of p2 : Out2(G) — > Huevi MCG{Gv). 
The image by ip of the second factor is mapped onto the whole of n7;e V2 MCG{Gy) 
by p2, and the intersection of 'ip~^{T) with the second factor is the subgroup 

TT J^x ^ — — • It therefore suffices to prove the statements of the lemma 

veV2 ^^^^^ 
for the map 

n^G„(.)(G'e)x n n ZGSG,)^r 

since Z{Gy) is finite for v EV2. But this follows directly from Proposition 3.1, as 
we now explain. 

In this argument, we neglect finite groups (and we don't distinguish between a 
group and a finite index subgroup). We know that T is generated by all groups 
ZG^(^^-^{Ge). The edge relations reduce the generating set to YleeQ ^Go(e)iGe) x 
n^evi rieEE^ ^G^{Ge)i where Q is the set of oriented edges from Vi to V3 whose 
group has infinite center. Now we have to consider vertex relations at vertices 
V G V{^. Vertices connected to at least one rigid vertex let us reduce from Q to 
Q, while vertices connected only to orbifold vertices generate the desired in the 
second factor. □ 



or for 
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Theorem 5.3. Let r be the number of vertices of \V-^\ connected only to orbifold 
vertices. Let q = \S^\ — \V{^\ + r and s = \S^\ — r = n — q. The group Out(G) 
is virtually a direct product Tfl x M , where M fits in exact sequences 

{1} ^Zr^ Yl MCG^{Gy) ^ M ^ {1} 
veV2 

{Ij^Zs^M^ H MCG{G,) ^ {1} 

veV2 

with Zr (resp. Zg) virtually T/' (resp. Z^^. If G is torsion free, then Zj. — T/' , 
Zg = Tj'^ , and the extensions are central. 

Proof. This follows from Lemma 5.2, with M the image by tj) of the second factor, 
and the image of a Z^ of finite index in YieeQ ^Go(^){Ge)- The group Zs is 
virtually Z* because Z^ x Zg has finite index in T, which is virtually Z^+*. 

If G is torsion-free, then Zj. is contained in the free abelian group TT J^^^ — — 

and Zg is contained in T = Z"'. The extensions are central by Lemma 4.1 and 
Theorem 5.1. □ 

Corollary 5.4. Suppose G is torsion free. If every cyclic vertex is connected to 
at least one rigid vertex, then Out(G') is virtually a direct product of a free abelian 
group with mapping class groups MCG^CEy) of surfaces with boundary. O 

6. Hyperbolic groups with Out(G') infinite 

In this section we prove Theorem 1.4. The following fact is quite general (com- 
pare [10, Proposition 2.1]). 

Proposition 6.1. Let G be any group. Suppose G = Gi *h G2 or G = Gi*h, 
where H has infinite center but Gi, G2 have finite center. Then Out(G) zs infinite. 

This may be viewed as a special case of Proposition 3.1 (see also [10] for the 
case of an amalgam), and proves one direction of Theorem 1.4 (note that Gi has 
finite center if G = Gi*h is hyperbolic and H is virtually cyclic). 

Conversely, suppose G is one-ended, hyperbolic, with Out(G) infinite. Consider 
the exact sequence of Theorem 5.1. Since G splits as in Theorem 1.4 if n > 0, 
we may assume that there exists v E V2 with MCG{Gy) infinite (note that this 
argument requires Proposition 2.3, but not Proposition 3.1). 

The group Gy maps into the group of isometrics of with finite kernel (see 
[4]). We start by assuming this kernel to be trivial. 

The (convex core of the) quotient orbifold S„ = H.^/Gy is homeomorphic to a 
compact surface, with a singular set which may be one-dimensional: this phenom- 
enon is responsible for the existence of virtually cyclic subgroups of Gy with finite 
center. The required splitting of G will come from a splitting of Gy, given by an 
essential 2-sided simple closed curve C C E„ disjoint from the singular set. 
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If Gy is torsion-free, then T,y is a regular compact hyperbolic surface with infinite 
mapping class group. Thus E„ cannot be a pair of pants or a twice-punctured 
projective plane. On all other surfaces we can find the required essential 2-sided 
curve C (essential means that, if C separates, then both complementary regions 
have negative Euler characteristic). 

If has torsion, then E„ is an orbifold. By [7] , generalized to the nonorientable 
case in [6], the group MCG{Gv) is commensurable with the mapping class group of 
a regular compact surface So obtained from E„ by removing an open neighborhood 
of the singular set. An essential curve C C Sq yields the desired splitting of Gy. 

Up to now we have assumed that Gy acts effectively on H^. If not, there is a 
finite normal subgroup F <Z Gy with G'^ — Gy/F C /som(H^). As pointed out in 
[4] , F is the unique maximal finite normal subgroup of Gy . Automorphisms of Gy 
therefore induce automorphisms of G'^. The map Aut(G„) — > Aut(G'^), hence also 
the map MCG{Gy) — > MCG{G'^), is at most [Fl'^-to-one if Gy may be generated 
by k elements, and therefore MCG{G'^) is infinite. The splitting of G'^ constructed 
above lifts to a splitting of Gy and extends to a splitting of G (the splitting of Gy 
is over a group that maps onto Z, hence has infinite center). 

This completes the proof of Theorem 1.4. 

Remark. We sketch a proof which docs not use the orbifold theory of [7] and 
[6]. View E„ as the quotient of a surface E by a finite group O. An algebraic 
argument shows that the mapping class group of S contains an element of infinite 
order commuting with Q. Represent it by a homeomorphism consisting of pseudo- 
Anosov homeomorphisms of subsurfaces and Dehn twists along disjoint curves. 
Because of fi-cquivariance, the support of these maps is disjoint from the one- 
dimensional components of the branching locus of Q, and we can construct a 
curve C. 



7. Automorphisms of finite order 
This section is devoted to the proof of Theorem 1.5. 

Algebraic preliminaries. 

We denote by C the class of groups with only finitely many conjugacy classes 
of torsion elements. 

Lemma 7.1. Let B be a group. If one of the following holds, then B & C. 

(1) B = Ax A', or B = A* A', with A, A' e C. 

(2) B is a subgroup of finite index of A, and A gC. 

(3) There is an epimorphism p : B ^ A, with A & C, such that p~^{F) e C 
for every finite subgroup F G A. 

(4) B contains a normal subgroup H with H hyperbolic and B/H & C. 

Proof. (1), (2), (3) are simple observations. By (3), it suffices to prove (4) when 
B/H is finite. But then B is hyperbolic, hence in C. □ 
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Remark. Unfortunately, there is no converse to (2). Let A be the wreath product 
Z I Z, with commuting generators {i G Z) and an extra generator t conjugating 
Gi to ttj-i-i. Let B be the semi-direct product A xi^ Z2, where (p is the involution 
sending to and t to t. Then B is a finitely generated group with infinitely 
many conjugacy classes of elements of order 2, but ^ is a torsion-free subgroup of 
index 2. 

Proposition 7.2. Let B be a group. If one of the following holds (with n a 
positive integer), then B & C. 

(i) There is an exact sequence {1} — > K — > S — > ^ — > {1}, with K virtually 
TT" and AeC. 

(ii) B is the semi-direct product A^ x Sn, with the symmetric group Sn acting 
on A^ by permuting the factors, and A & C. 

Proof. We first prove (i) when K = and A is finite. For every a E A, choose a 
lift 6a G -B of finite order, if there is one. Also fix an integer q such that b'^ — 1 for 
every torsion element b E B. 

Given b of finite order, we write b = tba with a E A and t G Z", and we 
consider the relation (tba)'^ = 1. The action of ba on Z" by conjugation is given 
by a matrix P G G'L(n,Z), with Pi = 1, and (tba)'^ = tP{t)P^{t) . . . Pi-^{t)bl. 
We get tP{t)P'^{t) . ..P'i-\t) = 1. 

Over the rationals we would conclude that t may be written s~^P{s) for some s, 
because the restriction of P to the subspace generated by t, -P(t), P'^it), . . . , P^~^{t) 
does not have 1 as an eigenvalue. Here we obtain t = s~^P{s)t' with t' belonging 
to some finite set (depending on a). We then write b = tba = s~^P{s)t'ba = 
s~^t' P{s)ba — s~^t'baS. Siucc there are finitely many couples {ba,t'), we get 

BeC. 

We have now proved that every group which is virtually Z"' belongs to C. The 
general case of (i) follows from assertion (3) of Lemma 7.1. 

To prove (ii), write b E B as (ai, . . . , an)cr with ai E A and a G Sn- First 
suppose that a is an n-cycle, say the standard n-cycle. For Cj G A we have 
f^(cr\ • • • , c-^) = (c2 \ Cn^, c]"^)(7 and 

(ci, . . . , Cn)(ai, . . . , an)cr{ci, c^)"^ = (ciaic^\ . . . , Cn-ian-lC~^, Cnanc'^^)a. 

It follows that b is conjugate to (a, 1, ... , l)cr, with a = ai . . . an, and that (a, 1, ... , l)cr 
and (a', 1, . . . , l)cr are conjugate whenever a and a' are conjugate in A. Also note 
that [(a, 1, . . . , l)cr]" = (a, . . . , a), and therefore (a, 1, ... , l)a has finite order if 
and only if a has finite order. We deduce that B contains only finitely many 
classes of torsion elements whose associated permutation is an n-cycle. 

The general case follows easily. Write a = ai . . .a^ as a product of cycles with 
disjoint support, including cycles of length 1. This induces a decomposition of b as 
a product of commuting factors b = (Oiai) . . . (OkO'k), where the j-th component 
of 9i G A"^ is Gj if j belongs to the support of CTj and 1 otherwise. We conclude by 
arguing as above in each factor separately. □ 
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Groups with one end. 

Let G be a torsion-free one-ended hyperbolic group, and F its JSJ splitting as 
before. We associate to a e Out(G) the induced permutation o on the vertex set 
V of r. This defines ^ : Out(G) ^{V), and we call S its image. 

In section 2 we restricted to automorphisms a acting trivially on V, and we 
defined Pv{o.) G 0'u.t{Gv) for v e V. In the general case, we obtain a set of 
isomorphisms 'r]y{a) : Gy — ^ G^(yj, each defined up to composition with inner 
automorphisms. These isomorphisms preserve the peripheral structure (the set of 
conjugacy classes of edge groups), but in general not every isomorphism preserving 
the peripheral structure arises in this way. 

We view this construction as a homomorphism i] from Out(G) to a group A 
defined as follows. An element of A consists of a E S and isomorphisms rjy : Gy 
Ga{v) preserving the peripheral structure, defined up to inner automorphisms. The 
group law on A is defined in the obvious way. 

The rest of the proof consists in showing that A e C, the image of 77 has finite 
index in A, and kerrj is virtually Z". These facts imply Theorem 1.5 (for G 
one-ended) by 7.1.2 and 7.2.i. 

The kernel of the natural projection tt : A — 5" is Ilvev^ 

with C Out(G„) 

consisisting of automorphisms preserving the peripheral structure. The group Ay 
is finite if v is a rigid or cyclic vertex. If v is a surface vertex, then Ay is the 
full mapping class group of the surface (boundary components may be permuted, 
orientation may be reversed). In all cases Ay G C. 

The reason for introducing the abstract group A is that the map n always 
has a section: for every orbit Vi of the action of S on V, choose isomorphisms 
(compatible with the peripheral structures) of the groups Gy, v e Vi, with a fixed 
model, and use these identifications to construct the section. 

We now know that A is a semidirect product ( n«6\/ ^v) xi S. It embeds as 
a finite index subgroup into Hi^i; with Aj = (Hijei/ ^v) >^ ^{Vi)- Proposition 
7.2.U implies Aj e C, and A e C by 7.1.1 and 7.1.2. 

Now consider r] : Out(G) — > A. By Proposition 2.1 it contains Hi-gv^ MCG{Gy), 
which has finite index in Hijev ^^v- Thus the image of rj has finite index. Its kernel 
contains ker p with finite index (an element of ker rj belongs to ker p if and only if 
it acts trivially on the set of edges of F). But ker p is virtually Z"^ by Proposition 
2.3 and Theorem 5.1. 

This completes the proof of Theorem 1.5 for one-ended groups. 

Groups with infinitely many ends. 

We now write G = Gi * ■ ■ ■ * Gp * Fq with Gi one-ended and Fq free of rank q. 
We argue by induction on the Kurosh rank r{G) = p -\- q. 

The relative train track maps of Bestvina-Handel [3] have been generalized to 
free products in [5], so that we can represent any a G Out(G) by a relative train 
track map (p : X ^ X. We assume that a has finite order, and we use (p to 
construct an ct-invariant splitting of G. 

The map (/? is a self-homotopy equivalence of a complex X obtained by attaching 
connected complexes Xi with 7ri(Xj) ~ Gi onto vertices of a finite connected graph 
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A with 7ri(A) ~ Fq. Let At (resp. A[) be the union of edges (resp. open edges) 
in the top stratum. The complement of A^ in X is mapped to itself by (f. 

Since a has finite order, At cannot be exponentially growing. It follows that the 
(unoriented) edges of At are cyclically permuted (modulo the lower strata): they 
may be numbered ei, . . . , e/. in such a way that <^(ej) consists of et+i, possibly 
preceded and followed by a path disjoint from A[. 

To obtain an a-invariant graph of groups Oa, we first make A into a graph of 
groups in the obvious way (vertex groups are free products of Gi's), and then we 
collapse all edges not in A^. 

Edge groups of are trivial. Vertex groups Gy are free products of Gj's and 
Z's with Kurosh rank r{Gy) < r{G), so Out(G„) G C by induction. Furthermore, 
there are only finitely many possible Oq,'s, up to isomorphism. This means that 
there exist finitely many graph of groups decompositions Hi of G, such that every 
torsion element of Out(G) is conjugate to an element of an Out^*(G). It therefore 
suffices to show: 

Proposition 7.3. Suppose that G is the fundamental group of a finite graph of 
groups Q. with trivial edge groups. Assume that vertex groups are torsion-free 
hyperbolic groups Gy with Out(G„) e C. Then Out"(G) e C. 

Proof. As usual, we denote by Outp (G) the kernel of the natural map if) : Out^(G) - 
Aut(n). Let L denote the image. Let V be the vertex set of O. 

By Proposition 4.2, we have Out[)^(G) = Uyev ^^^G^i^y). HereMGG^(G„) is 
the automorphism group of the vertex group Gy relative to the family 7i consisting 
of the trivial group repeated riy times (n„ = being the valence of v in f2). It 
fits in an exact sequence 

{1} ^ {Gyr^/Z{Gy) ^ MCG^iGy) ^ Out(G„) ^ {1} 

(see the second example in section 4). If G„ = Z, then MCG^{Gy) is virtually 
2n„-i _^ 2^ the center of Gy is trivial and the kernel is simply (G„)"'^; the 

natural action of S{Ey) on MCG^{Gy) permutes the factors of (Gy)^^ . 

Let Vi be the orbits of V under the action of L. For each v E Vi, we choose 
an identification of Gy with a fixed group Gi, and also a numbering of edges ad- 
jacent to V (i.e. a bijection E'^, — > {1, . . . ,n„}). This gives canonical isomorphisms 
MCG^{Gy) MCG^{Gw) for v,w in the same Fj, and provides a section to the 
map V : Out'^(G) ^ L. 

We now have an action of L on J^^^y MGG^(Gt;) — ker-i/', which is a restric- 
tion of the natural action of the semi-direct product (n«6y^(-^«)) ^ Ili'^l^i)- 

In other words, Out^^(G) is a finite index subgroup of (^Y\y^v ^^^^ ^'^S^ ^ 
{J\^^y S{Ey)^ X rii'^l^i)^- It suffices to show that this larger group is in C. 
We may rewrite it as JJ[ {MCG^{Gy) x S{Ey)) x S{Vi)\ and by 7.L1 
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and 7.2. ii we need only show MCG^{Gv) x S{Ey) e C. We may assume Gy ^ Z, 
since otherwise the group is virtually Z"""^, hence in C by 7.2.i. 

With the notations of section 4, the map (a; ai, . . . , a^) i— > ((ct; ai), . . . , (a; a^)) 
induces C : MCG'^{Gy) UZi^^^i^v) (recaU that MCG^ = Aut when H 
consists of one copy of the trivial group). Since Gy has trivial center, ( is an 
embedding. In general, its image does not have finite index. 

Now let F be a finite subgroup of Out(G„), and MCG|(G„), AutFlG^) its 
preimages. The images of the embeddings MCG%{Gy) U7=i ^^^FiG^) and 
MCG%{Gy) X S{Ey) (nr=i AutFlG^)) X S{Ey) have finite index (aU groups 
are virtually (G^)"^"). The group Auti?(G„) is hyperbolic, hence in C. By 7.1.2 
and 7.2.ii, we deduce that MCG%{Gy) x S{Ey) e C for every finite F C Out(G„). 
Applying 7.1.3 to the map from MCG^{Gy) x to Out(G'„), we get the 

required result MCG^{Gy) x S{Ey) eC. □ 
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